A CENTRAL LIMIT THEOREM FOR TWO-DIMENSIONAL 
RANDOM WALKS IN A CONE 



RODOLPHE GARBIT 



Abstract. We prove that a planar random walk with bounded incre- 
ments and mean zero which is conditioned to stay in a cone converges 
weakly to the corresponding Brownian meander if and only if the tail 
distribution of the exit time from the cone is regularly varying. This 
condition is satisfied in many natural examples. 



1. Introduction 

1.1. Main result. The aim of this paper is to underscore a natural neces- 
sary and sufficient condition for the weak convergence of a two-dimensional 
random walk conditioned to stay in a cone to the corresponding Brownian 
meander. The condition only involves the asymptotic behavior of the tail 
distribution of the first exit time from the cone. 

Let (£n) n >i be a sequence of independent and identically distributed ran- 
dom vectors of M d , d > 1, defined on a probability space ($7, P). We 
assume that the distribution of £i satisfies = and Cov(^i) = a 2 Id, 

where a 2 > and Id is the d x d identity matrix. 

We form the random walk S = (S n ) n >i by setting S n = £i H h £ n > arid 

for each n > 1, we define a normed and linearly interpolated version of S by 

S n (t) = %L + (nt-M)^, t>0, 
(j\Jn (Jyn 

where [a] denotes the integer part of a. 

The weak convergence of the process S n = (S n (t),t > 0) as n — > oo to a 
standard Brownian motion is Donsker's theorem (see for example Theorem 
10.1 of [lj). 

We consider a linear cone C C M. d (i.e. AC = C for every A > 0) with the 
following properties: 

(1) C is convex, 

(2) its interior C° is non-empty, 

(3) P(aec?\{0})>0, 
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Such a cone is said to be adapted to the random walk. Note that the convex- 
ity of C ensures that its boundary dC is negligible with respect to Lebesgue 
measure (see for example |8] ) . The third condition ensures that the first step 
of the random walk is in C with positive probability. Since a convex cone 
is a semi-group, the event {£1, . . . , £ n G C} is a subset of {Si, . . . ,S n £ C}, 
so the latter has also a positive probability. For this purpose, one could 
simply require that P(£i £ C) > 0, but our third condition also excludes the 
uninteresting cases where {Si, S2, ■ ■ ■ , S n £ C} = {Si = S2 = • • • = S n = 0} 
almost surely. 

We consider the first exit time of the random walk from the cone defined 

by 

T c = inf{n > 1 : S n £ C}, 

and wish to investigate the asymptotic distribution of (Si, . . . , S n ) condi- 
tional on {Tc > n} as n — > 00. 

We denote by Ci the space of all continuous functions w : [0, 1] — > M. d , en- 
dowed with the topology of the uniform convergence and the corresponding 
Borel cr-algebra. Weak convergence of probability measures on Ci will be 
denoted by the symbol =>. 

Let Q n denote the distribution on Ci of the process S n conditional on 
{Tc > n}, that is, for any Borel set B of Ci, 

Qn(B) = F{S n G B\T C > n). 

Note that, since C is a convex cone, this is equivalent to conditioning S n on 
{T C {S n ) > 1}, where 

t c (w) = M{t > : w{t) (£ C}, weCx. 

We are interested in the weak convergence of the sequence of conditional 
distributions (Q n ). The one-dimensional case, where C = [0, 00), has been 
investigated in the 60's and the 70's by many authors. It was Spitzer [TT] 
who first announced a central limit theorem for the random walk conditioned 
to stay positive: 

Qn(w(l) <i)->1- exp(-x 2 /2), x > 0. 

But, apparently, he never published the proof. Note that the limit is the 
Rayleigh distribution. A first proof of the weak convergence of Q n was given 
by Iglehart in [7] under the assumptions E(|£j| 3 ) < 00 and & nonlattice or 
integer valued with span 1. The limit is found to be the distribution of Brow- 
nian meander. Then Bolthausen proved in [3] that these extra assumptions 
were superfluous. For the reader who may not be familiar with the Brownian 
meander, we will use a theorem of Durrett, Iglehart and Miller [4] as a defi- 
nition. Let W x be the distribution of the standard Brownian motion started 
at x. For any x > 0, we denote by M x the distribution W x conditional on 
{tc > 1}, that is 

M X {B) = W x (B\t c > 1) 



TWO-DIMENSIONAL RANDOM WALKS IN A CONE 



3 



for any Borel set B of C\. Here, the definition of conditional probabilities is 
elementary since W x {jc > 1) is positive for all x > 0. The distribution M of 
Brownian meander is the weak limit of M x as x — > + (see [4], Theorem 2.1). 
Note that the existence of a limit is not straightforward since W°(tc > 1) = 
0. But in a sense, the Brownian meander is a Brownian motion started at 
and conditioned to stay positive for a unit of time. The Brownian meander 
can alternatively be obtained by some path transformations of Brownian 
motion. Namely, it is the first positive excursion of Brownian motion with 
a lifetime greater than 1; it is also the absolute value of the rescaled section 
of Brownian motion observed on the interval [h, 1] , where h is its last zero 
before t = 1 (see [3] and 0]). 

With this in mind, the weak convergence of Q n to M can be stated in the 
following imprecise but intuitive way: the random walk conditioned to stay 
positive converges to a Brownian motion conditioned to stay positive. 

We now turn to the two-dimensional case. If Q n does converge weakly, 
then its limit should naturally be the distribution of a Brownian motion 
conditioned to stay in the cone C for a unit of time. Such a process can be 
defined as the weak limit of conditioned Brownian motion in the same way 
as Brownian meander. As above, for x 6 C°, let M x be the distribution 
of Brownian motion started at x and conditioned to stay in C for a unit of 
time. The following theorem is due to Shimura [9] and has been extended 
in [6] to any dimension d>2 for smooth cones. 

Theorem 1.1 ([9j, Theorem 2). As x 6 C° — > 0, the distribution M x 
converges weakly to a limit M . 

The limit distribution M in this theorem will be referred to as the distri- 
bution of the Brownian meander (of the cone C). We will give more details 
about M in Section [2j 

We now come to the main result of the present paper. We recall that a 
sequence (u n ) of positive numbers is regularly varying if it can be written as 
u n = n~ a l n , where a £ R and (l n ) is slowly varying, i.e. lim n l\ n t]/l n = 1 
for all t > (see for example [2]). The exponent a is unique and called the 
index of regular variation. A non-increasing sequence of positive numbers 
(u n ) will be called dominatedly varying if limsup ra u\ n t\/u n is finite for all 

te (o,i]. 

Theorem 1.2. Assume that the two-dimensional random walk has bounded 
increments. Then, the sequence of conditional distributions (Q n ) converges 
weakly to the Brownian meander if and only if P(Tc > n) is dominatedly 



This is strictly weaker than regular variation. For example, since 17^(1 + l/ n ) ls 
divergent, it is possible to construct a sequence of numbers 1 < c n < 2 such that :(i) 
for all n > 1, c n +i < (1 + l/n)c n , and (ii) for all e > 0, there exist infinitely many n 
such that c„ > 2 — e and c„+i = 1. Then, the sequence u n = c n /n is non-increasing and 
dominatedly varying, but not regularly varying since liminf u n +i/u n < 1/2 is not equal 
to 1 as it should be (see [13] for a very nice proof of this) . 
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varying. In that case, F(Tq > n) is regularly varying with index ir/(2(3), 
where (3 is the angle of the cone. 

The assumption of bounded increments is only used in the proof of the 
tightness of (Q n ) which is taken from the paper |10| of Shimura. We will 
discuss some extensions to the case where the increments are not bounded 
in Section \3. II However, the rest of the proof of Theorem ll.2l which consists 
in a study of the (eventual) limit points of the sequence (Q n ), is completely 
independant of the assumption of bounded increments. Thus, we could have 
stated a more general (but not very useful) theorem by simply assuming that 
(Q n ) is tight. In order to avoid any confusion, the reader is advised that 
in any of the lemmas, propositions or theorems of this paper, the random 
walk (S n ) is not assumed to have bounded increments unless it is written 
explicitly. 

Our Theorem 11.21 can be regarded as an extension of a previous result 
due to Shimura ([10J, Theorem 1). Indeed, he proved that Q n M if 
the distribution of the increments satisfies the following condition: there 
exists an orthogonal basis {u, v} of R 2 with v G C° such that E(V|i7) = 
0, where (U, V) denotes the coordinates of £i in the new basis. But this 
condition does not seem to be very natural. For example, consider the 
simple random walk on 1? . It is well known that the coordinates (U, V) of 
£i in the basis {u, v} = {(1, —1), (1, 1)} are independent, therefore Shimura's 
theorem applies to any of the cones {(x,y) : < y < rx}, r > 1. However, 
if C is the octant {(x, y) : < y < x}, there is no v in C° which satisfies the 
assumption of his theorem. 

By comparison, regarding the example of the simple random walk, our 
Theorem 11.21 combined with the precise estimates of P(Tc > n) given by 
Varopoulos in |12j shows that the weak convergence Q n M holds for 
every adapted cone (Theorem II. 4p . Indeed, Varopoulos estimates enable us 
to state an invariance principle (Theorem 1 1 .3|) that holds for a large class of 
random walks and adapted cones. 

1.2. Examples. Let L be the set of probability measures \x on R 2 with 
bounded support, mean zero, covariance matrix a 2 l2 with a 2 > 0, and such 
that either \x has its support on Z 2 , or fi is absolutely continuous with respect 
to Lebesgue measure. Assume that the distribution \x of £i belongs to L. 
Recall S = (S n ) n >i is the associated random walk and let suppS denote its 
support. 

If suppS C Z 2 , define p(n, x, y) by 

p(n,x,y) =¥ x (S n = y;T c > n), x,y£Z 2 , 

where ¥ X (S G *) stands for F(x + S € *) as usual. 
If fi is absolutely continuous, define p(n, x, y) by 

p(n, x, y)dy = F x (S n £ dy; T c > n), x, y G R 2 , 

that is y i y p(n, x, y) is the density of the measure P x (S n G *; Tc > n). 
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Following the terminology of [12] ; we shall say that an adapted cone C is 
in general position with respect to fi if 

A) for all a > 0, there exist n > 1 and e > such that 

Vx,y G C Pi suppS, \\x — y\\ < a implies p{n,x,y)>e. 

B) for all a > 0, there exist n > 1 and e > such that 

Vx G C n suppS 1 , d(jE, <9C) < a implies P X (T C < n) > e. 

Assuming that C is in general position with respect to fi, Varopoulos 
obtained in [12] precise estimates of the tail distribution of Tq- In particular, 
his results show that there exists 7 > 1 such that 

7 -l n -*/2/9 < P ( Tc > n ) < ^"V 2 ^ 

where /3 is the angle of the cone. This, combined with Theorem 11.21 proves 
the following invariance principle. 

Theorem 1.3. Assume that the distribution of £1 belongs to L, and that C 
is in general position. Then (Q n ) converges weakly to M . 

The reader may have noticed that the simple random walk on 1? does 
never fit the condition A) above because of a parity problem: if y and z are 
two neighbours, then p(n, x, y) and p(n, x, z) can not be positive simultane- 
ously. However, it is possible to get around this and find a good estimate of 
P(Tc > n) in this context. Let us explain how. 

Let (S n ) be the simple random walk on Z 2 and let C be an adapted cone. 
For any x G Z 2 fl C, one can always find a path (on Z 2 ) that joins to x 
without leaving C, hence there exists k > such that P(Sfc = x, Tq > k) > 0. 
Fix ieZ 2 deep inside the cone so that d(x + C, dC) > 1. Since the steps 
of (S n ) are bounded by 1, we have 

{S 2 i e C for all i = 1 . . . m} C {Sj G C - x for all j = 1 . . . 2m}, 

and consequently 

P(5 2i G C for alH = 1 . . . m) < F x (Sj G C for all i = 1 . . . 2m). 

Now, choose such that a := P(5fc = x, Tq > k) > and set m = [^^J + 1. 
Using the Markov property of the random walk and the preceding inequality, 
we obtain, for n > k, 

P(T C > n) >P(5 fc = x,T c > n) 

> P(S k = x,T c > fc)P :E (5 1 , S 2 , . . . , S 2m G C) 

(1) >a¥(S 2 ,S 4 ,...,S 2m eC). 
On the other hand, we clearly have 

(2) F(Tc >n)< P(5 2 , S^..., S 2m -2 G C). 

Hence, the problem reduces to that of finding a good estimate ofP(S 2 , S4, . . . , S 2m G 
C); the benefit of this reduction is that the cone C is in general position with 
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respect to the random walk (S2 m ) m >o- One of the key point is that the incre- 
ments of (5 , 2m)m>o are equal to with positive probability so that the parity 
problem does not occur. The complete proof is not difficult, so we omit it. 
Now, the combination of Varopoulos estimate for P($2, £4, . . . , S2 m S C) 
and inequalities ([I]) and t^j gives the expected result : 

for some 7 > 1. Therefore, by application of our Theorem 11.21 we obtain : 

Theorem 1.4. Ze£ (S n ) be the simple random walk on Z 2 and C be an 
adapted cone. Then Q n => M. 

1.3. Degenerated cases. The question rises whether the sequence of con- 
ditional distributions (Q n ) can converge to some limit Q 7^ M. In that case 
P(Tc > re) would not be dominatedly varying. We do not know any example 
in dimension 2 (with C adapted to the random walk) but there are some in 
dimension 3. 

Example 1.5. Let (S n ) be the simple random walk on Z 3 , and take C = 
{(x,y,z) £ R 3 : < x/2 <y< 2x}. Conditional on {Tq > n}, the process 
{Sfc, k = 1 . . . n} is a simple random walk on the axis {(0, 0, z) : z £ Z}. Thus 
Qn =^ Q, where Q is the law of the process {(0, 0, y/3Bt),t > 0}, B t being a 
stantard one-dimensional Brownian motion. Here P(Tc > n) = (l/3) n . 

Example 1.6. Here again consider the simple random walk on Z 3 , and 
take C = {(x,y,z) £ I 3 : < x/2 < y < 2x and z > 0}. Conditional on 
{Tc > n}, the process {Sk, k = 1 ... n} is a simple random walk on the axis 
{(0,0, z) : z G Z} conditioned to stay positive. Hence Q n =>• Q, where Q 
is the law of the process 

{(0,0,>/3Aft),t > 0}, M t being a one-dimensional 
Brownian meander. Here P(Tc > re) ~ (l/3) n (7rn)~ 1 / 2 . 

These examples show that it is possible that Q n converges to some limit 
even if P(Tc > re) is not dominatedly varying. But then, the limit process is 
degenerated. The following proposition, which holds in any dimension and 
for any adapted cone, shows that it is a general fact. 

Proposition 1.7. Suppose Q n Q weakly on C\. If ¥(Tq > n) is not 
dominatedly varying then the limit process lives on the boundary of C , i.e. 

Q{Vt G [0,1], w(t) G dC) = 1. 

The proofs of Theorem 1 1 . 2 1 and Proposition 11.71 are deferred to Section [3l 
Prerequisites are collected in Section [2j 

2. Preparatory material 
We collect here some of the results we need to prove Theorem 11.21 
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2.1. More on Brownian meander. Let (Xt,0 < t < 1) be the canonical 
process on C\ for which Xt(w) = w(t). 

Given < /3 < n, let C C M 2 be the cone {(r cos 6*, r sin 0) : r > and < 
9 < f3}. (One can replace the condition < 9 < (3 in the definition of C by 
< 9 < P, < 9 < /3 or < 9 < /3, for the exit times of these cones are 
almost surely equal relative to Wiener distribution; hence the distribution of 
Brownian motion conditional on {tq > 1} does not depend on that choice.) 
Let us denote (as before) M the distribution on C\ of the Brownian meander 
of the cone C. The Brownian meander is a continuous, non-homogeneous 
Markov process, with transition density given by 

(3) M(X t €dy) = e(t,y)dy 



„2a r 2 



= 2*r(a)^+i eXp ("2^) M^9)Wy(rc > 1 - t)dy 
for < t < 1 and y = (rcos0,rsin0), r>0, < 9 < ft; a = vr/(2/3). And 
M{X t e dy\X s = x) = p(s, x, t, y)dy 

for < s < t < 1 and x,y G C°, where p c (t,x,y) is the heat kernel of C. 
(Sec [6 J for a derivation of these formulas; the formula (3.2) given in |9j for 
the transition density was misprinted.) From formula (|3|), one can already 
obtain a necessary condition for the weak convergence of the conditional 
distribution Q n to the Brownian meander. 

The conclusion of the following proposition was given by Shimura in [TO] 
as a consequence of his limit theorem. 

Proposition 2.1. If Q n M in C\, then P(Tc > n) is regularly varying 
with index a = n/(2f3). 

Proof. Given t > 1, define <p n (x) = f x ^(T c > [nt] - n). By the Markov 
property of the random walk and the definition of Q n , we have 

P(T C > [nt)\T c >n) = Q n (MXi))- 

If x G C° and then it follows from Donsker's theorem and the 

Portmanteau theorem (PQ, Theorem 2.1) that 

MXn)^Hx) = W X (T C >t-l). 

Since Q n M, and X\ G C° M-a.s., the continuous mapping theorem (p], 
Theorem 5.5) shows that 

Qn(0n(^l))^M((/>(X 1 )). 

Using ([3]), the limit can be expressed as 

[ e(l,x)W x (T C > t-l)dx = [ te(l,Vty)W y (T C >l-l/t)dy, 
Jc Jc 
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where we have made the change of variables x = \fty and used the scaling in- 
variance of Brownian motion. But the last integrand is equal to t~ a e(l /t, y), 
therefore 

M{<p(x l )) = r a . 

This proves that 

(4) P(T C > [nt])/F(T c > n) -> t~ a 

for all t > 1. In a similar way, it can be proved that ([3]) also holds for all 
t G (0, 1), thus P(Tc > n) is regularly varying with index a = 7r/(2/3). □ 

2.2. More on conditioned random walk. Let us finally state here with- 
out proof two easy but important facts about the conditioned random walk. 
The first one is the Markov property which is inherited from the original 
unconditioned random walk. 

Let Tt be the cr-algebra generated by the random variables {X s ,s < t}. 
The shift operator t on C\ is defined by 6t(w)(s) = w(t + s). 

For all x G C and t G [0, 1], we denote by Qn* the distribution of x + S n 
conditional on {tq(x + S n ) > t}. Then we have: 

Proposition 2.2. Let t = k/n G [0,1] be given. For any A £ Tt and 

Bed, 

Q n {A-6i 1 B) = Q n (A ] Q^ 1 -\B)). 

The second fact is a limit theorem for the conditioned normalized random 
walk started inside the cone. For x G C° and t G (0, 1], let M x,t denote the 
distribution of the standard Brownian motion started at x and conditioned 
to stay in C until time t, that is 

M X '\B) = W x (B\t c > t), 

for any Borel set B of C\. If t n = k n /n — )> t and then it follows 

from Donsker's theorem and the Portmanteau theorem that 

F(x n +S n eB; T C (x n + S n ) > t n ) -> W X (B; t c > t), 

for any Borel set B such that dB is VF^-negligible. Since W x (tq > t) > 
(because x G C°), we obtain: 

Theorem 2.3. Let t G (0,1] and x G C° . If t n = k n /n — > t and x n — > x, 

then Qn n ' tn => M X 'K 

Detailed proofs of Proposition 12.21 and Theorem 12.31 can be found in [5] . 

3. Proofs of results 

The proof of Theorem 11.21 begins with the analysis of the approach de- 
velopped by Shimura in [10]: he proved that the sequence (Q n ) is tight and 
then observed (without stating it as a general fact) that a sufficient (and 
necessary) condition for the convergence Q n M is that any weak limit 
point Q of (Q n ) satisfies Q(w(t) G DC) = for all t G (0, 1]. We explain this 
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in Section 13.11 We will then show in Section 13.21 how this condition relates 
to the tails of the exit time. This is the main novelty of this paper. 

3.1. Shimura's approach. The paper [10] of Shimura contains two sig- 
nificant results. The first one is the tightness of the sequence (Q n ) under 
the assumption that the increments of (S n ) are bounded. Shimura's proof 
of tightness is quite technical and requires an extension of Theorem 12.31 to 
sequences x n — > x £ dC \ {0}. We do not recall it here and refer the reader 
to [10], Lemma 3. Let us simply mention that the assumption of bounded 
increments can be replaced by the following one : 

(5) P(max > Vn\T c > n) -»• 0. 

i=l...n 

This is explained in [5]. Of course, condition ([5]) is satisfied if the steps £j are 
bounded, but in other cases it is not clear if one should impose an additional 
moment condition or not. For example, suppose that we already know that 
F(Tq > n) > "yn~ a for some positive constants 7 and 00. A trivial upper 
bound is given by : 

™/ /—,^ s P(maxj = i n ll&ll > Vn) 
P m ax & > yfr\T G >n)< -i J T ^ \ V - 

i=l. ..n P{J-C > n ) 

<7 _1 n a+1 P(||ei|| > y/n). 

Hence condition ([5]) is satisfied whenever E(||£i|| 2a+2 ) is finite. Since a 
should not be less than 7r/2/3 where j3 is the angle of C, this condition on 
moments asks for a finite third moment in the half-plane case (for which 
we already know that a second moment is sufficient since it is similar to 
the one-dimensional case), a finite fourth moment in the quarter-plane case, 
or a finite sixth moment in the octant case. Clearly, we are far from an 
optimal condition! In the same spirit, if one knows a priori nothing about 
the asymptotic behavior of P(Tc > n), it is still possible to obtain ([5]) under 
a very strong integrability assumption. Namely, the condition is 

(6) E(\\^\\ 2 J^ 2 ) <oo, 



where a = P(£i G C) _1 . Indeed, by a classical argument, condition ([6]) 
implies that Tia n P(||^i || > y/n) — > 0. But, since C is a semi-group, we also 
have F(T C > n) > a~ n . Therefore, 

P( max > V^\T C >n)< < na m P(||£i|| > Jn) -> 0, 

t=l. ..n xylc > n ) 

and consequently, the sequence (Q n ) is tight. We insist on the fact that all 
these considerations only concern the question of the tightness of (Q„). 

In the rest of this section, we do not assume that the random walk (S n ) 
has bounded increments, nor any k-th moment for k > 2. 



2 Apart from the random walks with bounded increments that were considered in our 
Section 11.21 this lower bound is also known for a certain class of random walks with 
unbounded increments, see Section 6 of |12j . 
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We now turn to the study of the eventual limit points of (Q n ). Let Q be 
a probability measure on C\. We shall say that dC is unreachable for Q if 
Q(w(t) G dC) = for all t G (0, 1]. By virtue of ©, the boundary of C 
is unreachable for M. Perhaps, the most striking result in Shimura's paper 
is that M is the only possible subsequential limit of (Q n ) for which dC is 
unreachable. The proof is illuminating and we believe it is of interest to 
reproduce it here. 

Proposition 3.1 (|10j. Proof of Theorem 1). Let Q be a limit point of the 
sequence (Q n )- Then Q = M if and only if dC is unreachable for Q. 

Proof. Let Q be a weak limit point of the sequence (Q n )- There exists 
a subsequence (Q n i) which converges weakly to Q. To simplify the nota- 
tion, we shall suppose that the whole sequence (Q n ) converges to Q. We 
will show that Q and M have the same one-dimensional distributions; the 
generalization to other finite-dimensional distributions is straightforward. 

Fix t G (0, 1] and let / be a bounded continuous real function. We have 
to show that 

Q(f(X t )) = M(f(X t )). 

First choose < A < t and set X n = [n\]/n and t n = [nt]/n. Note that 
\ n — > A and t n — > t as n — > oo. 

Given a vector u G C° we set C e = eu + C and A e = C \ C°. Note that 
n e > A e = dC. For all e > 0, define 

J7 = Qn(X Xn eC e ;f(X tn )). 

Then, 

\Qn(f(X t J) - Jf | < KQ n (X Xn G A e ), 

where K is a bound for |/|. By the continuous mapping theorem Q n (X\ n G 
dx) =^ Q(X\ G dx). A standard use of the Portmanteau theorem then shows 
that 

limlimsupQ n (A: A „ G A £ ) < Q(X X G dC) = . 

In addition, (continuous mapping theorem again) we have 

hm Q n (f(X tn )) = Q(f(X t )). 

n— >oo 

Therefore, 

limlimsup \Q{f{X t )) - J £ n | = 0. 

Thus, it remains to prove that 

lim lim J e n = M(f{X t )). 

e— >0 n—>-oo 

By the Markov property of Q n , we have 

J? = Qn (x Xn G C t] Q^ l ' Xn (f(X tn ^ n ))) 
= Q n (X Xn eC e -MXxJ), 
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Mx) = Qn' 1 - K (f(Xt n -xJ), X€C. 



where 



If x n -> x G C°, then by Theorem EH 

lim Mxn) = M^'^fiXt-x)) = : <f> x {x). 

n— >oo 

Hence, if iu is such that w(X) ^ dC e , and if u> n — > w uniformly on [0, 1], then 

(7) lim lc £ (Wn(Xn))<t>n(Wn(K)) = lc t (w(\))<f>(w(\)). 

n— >oo 

Let S be the set of all e > such that Q(X X G <9C £ ) = 0. The set (0, oo)\S 
is at most countable. Fix e £ S. By the continuous mapping theorem, it 
follows from (|7|) that 



lim Jf = Q(X A eC e ;0 A (X A )). 

n— >oo 

Now, letting e — > through 5 gives 

lim lim = Q(X A G C°;</» A (X A )) = Q(0 A (X A )), 

since Q(X A G <9C) = 0. This last expression does not depend on A, so we 
are going to let A — > 0. To do this, select a sequence A n — > 0. Then, with (Im- 
probability one, w(\ n ) G C° for all n (by hypothesis), and w(X n ) — > w(0) = 
(by continuity of the paths). Therefore, an easy modification of Theorem ll.il 
using only the scaling invariance of Brownian motion shows that 

<K>(An)) = M^^ifiX^J) M(f(X t )). 

This holds for Q-almost all w, so by the dominated convergence theorem, 
we have 

lim Q(<p Xn (X Xn )) = M(f(X t )) 1 

which completes the proof. □ 

Remark 3.2. We point out that Proposition 13.11 holds in any dimension 
provided that the Brownian meander, defined as the weak limit of Brownian 
motion conditioned to stay in the cone for a unit of time, exists. For example, 
this holds for cones with a smooth boundary (see j6j for further details). 

3.2. Tails of the exit time and unreachability of the boundary. 

In this section, the dimension is an arbitrary integer d > 1, and C is an 
adapted cone of R d . We do not assume that the random walk (S n ) has 
bounded increments. It turns out that the unreachability of the boundary 
of C is closely related to the asymptotic behavior of the tail distribution of 
the exit time Tq- 

The first lemma gives a sufficient condition for unreachability. 

Lemma 3.3. Let Q be a limit point of the sequence (Q n )- If^{Tc > n ) is 
dominatedly varying, then dC is unreachable for Q. 
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Proof. Without loss of generality, we shall assume that a 2 = 1. Choose a 
vector u G C° and set C e = eu+C and A e = C\C°. Note that n e>0 A e = dC . 
Fix < s < t < 1 and define 

p(n,e,R)=¥(\\S lns] \\<V^R;S {nt] eV^A e \Tc>n), n,e,R>0. 

We shall first prove that 

(8) Vi2 > 0, lim limsupp(n, e, i?) = 0. 

Since P(Tc > n) is dominatedly varying, there exists a positive constant 7 
such that 

Vn > 1, F{T C > [ns]) < ^{T c > n). 
By the Markov property of the random walk, we have 

P(T C > n; \\S [ns] \\ < V^R; S [nt] G V"A e ) 

< F(T C > M; ||5 [ns] || < VKR;V s M(S kn G ^A £ )) 

< P(T C > [ns])sup{P :i '(^n e \/^A £ )) : ||x|| < y^} 
where /c n = [nt] — [ns]. Thus, with our choice of 7, we obtain 

(9) p(n,e,R) < J sup{F(z + S k JV^ £ A e )) : ||z|| < 

If z n — > z, then the CLT and the Portmanteau theorem imply 
limsupP(z n + SfcjVn" G A e ) < M(A e ), 

n— >oo 

where N is a normal distribution on M d . But, as e \. 0, A e decreases to dC, 
a negligible set with respect to Lebesgue measure. Therefore 

lim limsupP(z n + Sk n /\fn G A e ) = 0. 

By a compactness argument, the same result holds for the right hand side 
of ([9]). Thus © holds. 

Set i n = [nt}/n and s n = [ns]/n. Then, with regard to (Q n ), relation ([8]) 
translates into 

Vi? > 0, limlimsupQ n (||u;(s n )|| < R;w(t n ) G A e ) = 0. 

By the Portmanteau theorem, this implies 

Vi? > 0, Q(\\w(s)\\ < R; w(t) G dC) = 0. 
Letting R —> 00 completes the proof. □ 

If the whole sequence (Q n ) converges weakly to some limit Q, a converse 
to Lemma 13.31 holds: 

Lemma 3.4. Suppose Q n =4> Q in C\. If P(Tc > n) is not dominatedly 
varying, then Q(w(t) G dC) = 1 for all t G (0, 1]. 
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Proof. Here again, we shall assume without loss of generality that a 2 = 1. 
Suppose there exists t G (0, 1] such that Q(w(t) G dC) < 1 and set t n = 
[nt]/n. Define C e and A e as in the proof of Lemma 13.31 Then, by the 
Portmanteau theorem, 

limsup Q n (w(t n ) G A e ) < Q(w(t) G A e ). 

n— >oo 

Hence, there exists e > such that 

(10) limsup Q n (w(t n ) G A e ) < 1. 

We shall prove that this implies the dominated variation of P(Tc > n). 

Let s G (0, 1) be given and set m = [ns]. By the Markov property of the 
random walk, we have 

P(T C > n) > P(T C > n; S [mt] G V^C e ) 

> F(T C > [mt]; S [mt] G V^C e ;P s ^(T c >n- [nit])) 

(11) > ¥(T C > m; S [rnt] G V^C e ) inf F X (T C > n - [mt]). 

But, since C is a semi- group, 

p m := inf ¥ X (T C >n - [mt]) > F^™ eu (T c >n - [mt]), 

and it follows from Donsker's invariance principle and the Portmanteau the- 
orem that 

(12) liminf p m >p = W tu {r c ° > s~ l -t)>0. 

n— >oo 

Now, dividing both sides of (fTT|) by F(Tq > m) gives 

^ C ^ H \ > Q m {w{t m ) G C € ) X Pm . 

F(lc > m) 

Thus, by virtue of (fTUI) and (TT21) . we obtain 

liminf^"' >0. 

n^oo F(T C > m) 

Therefore P(Tc > n) is dominatedly varying. □ 

3.3. Final steps. Let us finally give the proofs of our main results, namely 
Theorem 11.21 and Proposition 11.71 

Proof of Theorem Suppose that the random walk (S n ) has bounded in- 
crements. Then, by Lemma 3 in [10], we know that the sequence (Q n ) is 
tight on C\. If P(Tf > n) is dominatedly varying, then it follows from The- 
orem [3J] and Lemma 13.31 that M is the only possible limit point of (Q n ). 
Therefore Q n => M. 

The converse part is Proposition 12.11 which also gives the index of regular 
variation a = ir/2f3. Note that the dominated variation of P(Tc > n) can 
be derived from Lemma f3.41 since we know from ([3]) that M{w{t) G dC) = 
for all t G (0, 1] . □ 



11 



R. GARBIT 



Proof of Proposition \1. 7\ Assume the hypotheses of Proposition 1 1 . 71 are sat- 
isfied. Then Lemma I31P ensures that Q(w(t) G dC) = 1 for all t G (0,1]. 
Thus 

Q(Vt G Q Pi [0, l],w(t) G dC) = 1. 
The result follows since every path w G C\ is continuous, Q is dense in [0, 1] 
and dC is a closed set. □ 
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